Tabulation for Multi-Purpose Partial Parsing

E cient partial parsing systems chunkers are urgently required by various natural language application areas as these parsers always produce partially parsed text even when the text does not fully t existing lexica and grammars Availability of partially parsed corpora is absolutely necessary for extracting various kinds of information that may then be fed into those systems increasing their processing power In this paper we propose an e cient partial parsing scheme based on chart parsing that is exible enough to support both normal parsing tasks and diagnosis in previously obtained partial parses of possible causes kinds of faults that led to those partial parses instead of complete parses Through the use of the built in tabulation capabilites of the DyALog system we implemented a partial parser that runs as fast as the best non deterministic parsers In this paper we ellaborate on the implementation of two di erent grammar formalisms De nite Clause Grammars DCG extended with head declarations and Bound Movement Grammars BMG